#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 1e5+10;
#define INF 0x3f3f3f3f;
typedef long long int ll;
#define sd(n) scanf("%d",&n) 
#define sld(n) scanf("%lld",&n)
#define pd(n) printf("%d", (n))
#define pld(n) printf("%lld", n)

//----------------------------------------------------------------------------//
ll n,m,k;
ll a[100010];
int main()
{
	sld(n);sld(m);sld(k);
	while(k--)
	{
		int l,r;
		sd(l);sd(r);
		a[l]+=m;
		a[r+1]-=m;
	}

	for(int i=1;i<=n;i++)
	{
		a[i]=a[i-1]+a[i];
	}

	int cnt=0;
	for(int i=1;i<=n;i++)
	{
		if(a[i]==0) cnt++;
	}
	pld(cnt);



	return 0;
}